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Abstract 

This paper studies non-autonomous Lyness type recurrences of the form x„_|-2 = 
{an + Xn+i)/xn, whcrc {a„} is a fc-periodic sequence of positive numbers with primitive 
period k. We show that for the cases k € {1, 2, 3, 6} the behavior of the sequence {xn} 
is simple (integrable) while for the remaining cases satisfying this behavior can be much 
more complicated (chaotic). We also show that the cases where fc is a multiple of 5 
present some different features. 
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1 Introduction and main results 

The dynamical study of the Lyness difference equation ( [21 [TBI [28]) ^-^d its generalizations 
to higher order Lyness type equations ( [H Q IHl [18] ) , or to difference equations with periodic 
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coefficients ( [HI [T71 [221 ISS [25] ) , has been the focus of an active research activity in the 
last two decades. In more recent dates, Lyness type equations have also been approached 
using different points of view: from algebraic geometry (O [151 [27]) to the theory of discrete 
integrable systems ([TOl [13 [2ll [251 [26]). 

This paper deals with the problem of the integrability and non-integrability of non- 
autonomous planar Lyness difference equations of the form 

= , (1) 

where {a„} is a cycle of k positive numbers, i.e. a^^.^ = a„ for all n G N, being k the 
primitive period and we consider positive initial conditions xi and X2- As we will see, 
the behavior of the sequences {xn} can be essentially different according to whether k S 
{1, 2, 3, 6}, A; is a multiple of 5 or it is not. 

In this section we summarize our main results on ([T]) in terms of k. We also give 
an account of the tools that we have developed for this study that we believe might be 
interesting by themselves. We start by introducing the notations and definitions used in 
the paper. 

1.1 Notations and definitions 

Given a periodic sequence {a^} of primitive period k we will say that its rank is m if 

Cardjai, a2, . . . , a^} = m G N. 

The values ai, . . . ,ak will be usually called parameters. In our context the recurrence ([l]) 
is called persistent if for any sequence there exist two real positive constants c and C, 
which depend on the initial conditions, such that for all n, < c < x„ < C < oo. 
For each k, the composition maps are 

Kfc,...,a2,ai := Fa,, O • • • o Fa., O Fa^ (2) 

where each Fa^ is defined by 

and oi, 02, . . . , afc are the k elements of the cycle. When there is no confusion, for the sake 
of shortness, we also will use the notation F^j^j := Fafe,...,a2,ai • Note that these maps are 
birational maps and are always well-defined in the open invariant set = {{x,y) : x > 
0, y > 0} C M^. Moreover 

{Xi,X2) > {X2,X3) > (a:;3,a;4) > {X4,X5) > (X5,X6) > ■ ■ ■ 
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and in general, 

There are two concepts coexisting in this context, the non- autonomous invariants and 
the first integrals, that we will use in this paper. Given a difference equation of the form ([T]), 
a non-autonomous invariant is a function V{x,y,n), such that 

V {Xn+l,Xn+2,n + 1) = V {Xn, Xn+1, n) , 

for all initial conditions and all n £ N. On the other hand, when the difference equation 
has fc-periodic coefficients a first integral is a function H, which is a first integral for the 
discrete dynamical system generated by F^^, that is H {F^i^]{x , y)) = H{x,y), for all points 
in an open set. In terms of the recurrence 

H{Xn+k,Xn+k+l) = H{Xn,Xn+l), 

for all initial conditions {xn,Xn+i)- We will relate both concepts in Section [sj 

Two analytic functions P, Q : C — t- C are said to be coprime if the points of the 
set {{x,y) G U : P{x,y) = Q{x,y) = 0} are isolated. A function H = P/Q, with P and Q 
coprime, will be called a meromorphic function. A meromorphic first integral of an analytic 
map F : ^ — 7- is a meromorphic function H = P/Q such that 

P{F{x,y))Q{x,y) = P{x,y)Q{F{x,y)) for all {x,y)CiU. 

Observe that from this definition H{F{x,y)) = H(x,y) for all points oi U for which both 
terms of this last equality are well-defined. When P and Q are polynomials then it is said 
that H is a rational first integral. Similarly we can talk about meromorphic or rational 
invariants, and in this sense we will talk about rational or meromorphic integrability. 

Finally, we will say that a planar map F has structurally stable numerical chaos (SSNC) 
when studying numerically several of its orbits, we observe that it presents all the features 
of a non-integrable perturbed twist map, that is: many invariant curves and, between them, 
couples of orbits of p-periodic points (for several values of p) , half of them of elliptic type 
and the other half of hyperbolic saddle type. Moreover the separatrices of these hyperbolic 
saddles intersect transversally, for instance see [U Chapter 6]. 

1.2 Main results 

This subsection collects the general outlines of all our results about the recurrence ([T]), in 
terms of k. Figure 1 shows some typical behaviors of the orbits of Fj^j. In fact we consider 
some maps G[k] , which are conjugate to F^k] , because the pictures are much more clear. See 
Lemma [71 for the definition of G^k]- 
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Cases ke {1,2,3,6} and other concrete integrable cases. For k G {1,2,3} it is 
already known that the recurrences ([T]) are persistent. Moreover, either each sequence {xn} 
is periodic, with period a muhiple of k or it densely fills at most k disjoint intervals of 
see jllj . A key point for the proof is the existence of a rational first integral for i^j^] . When 
A; = 6 we can also prove the existence of a similar first integral (see Corollary [4]) and the 
persistence of recurrence ([T]). Moreover we are confident that the same characterization of 
the sequences {xn} holds but we have only been able to prove the result when F[g] has a 



unique fixed point in the first quadrant, see Lemma 12 and Proposition 17 



It is also satisfied that for any /c / 5 there are values ai, . . . ,oa;, with primitive period 
k and high rank, satisfying the property that all the sequences {xn} given by ([T]) are either 
periodic, with period a multiple of fc, or they densely fill at most k disjoint intervals, see 
Theorem [l9l 






AH k 



k 



k {1,2,3,5,6,10} 



Figure 1: Different possible behaviors of the orbits of Gifcj, according to k. Other 
behaviors are possible for k being a multiple of 5. 



Cases k being a multiple of 5. When /c is a multiple of 5 (from now on denoted by 
k = 5), apart from the behaviors described above there appear others for an open set of 
values of aj,j = 1, . . . ,k and initial conditions. For instance we can find sequences {x„} 
such that 

and lim sup x„ 



lim inf x„ 



+00, 



and others such that their adherence consists of k points, see Theorem [6} The existence 
for k = 5 of values of aj,j = 1, . . . , 5, for which the sequence {xn} has the first behavior 
has been already established in previous works, see [71 Example 5.43.1] or [14J, but only for 
very concrete initial conditions and parameters ai, . . . , 05. 

Moreover in this case we can prove that for most values of the parameters the map -Fj^j 



has no meromorphic first integral (see Theorem 20 ) . Furthermore the phase portrait of the 
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map does not always coincide with the ones found in all the rational integrable cases, 
see for instance the second picture in Figure 1. In this case, apart of the celebrated Lyness 
map Fi which satisfies = -Fi, 1,1, 1,1 = Id, there are values of the parameters ai, . . . ,ak 
such that F^-^'' = Id (see Corollary 14) and other for which the number of fixed points of 
the maps is a 1-dimensional manifold, or 2,1, or points, see Lemma [T2j Finally, when 
k > 15, there are cases presenting SSNC, see Section [6j 

Cases k {1, 2, 3, 5, 6, 10}. When k G {4, 7, 11, 15}, for some values of the parameters, 
oi, . . . ,ak, we have numerically found SSNC, see Section |6| In fact we prove in Lemma 23 



that based on these examples we can obtain values ai, . . . , a^, all different, with a similar 
behavior for all the remaining values of k. So for all these values of k there are situations 
for which the sequence {xn} can have different behaviors to those given in the above situa- 
tions. For instance there appear sequences which fill more than k intervals. Some concrete 
examples for k = 4 are shown in Section [6j 

Observe that as an application of our results we can show an interesting and curious 
phenomena that can be understood as a kind of "chaos regularization" : Consider a map 
G = -F[2]i which is a rationally integrable map, and a map H = F^^j which has chaotic 
behavior, then both maps G o H and H o G are rationally integrable because are of type 
F[g] . Thus G regularizes H. 

Finally note that the above results show that the only cases for which recurrence ([T]) 
can have a rational invariant for all values of the parameters ai, . . . , are k G {1, 2, 3, 6}. 



1.3 Main tools 

In this subsection we present several results that we have obtained which we believe that 
are interesting by themselves. Other technical results will be given in Section [2j 

The first result is a necessary condition for the meromorphic integrability of planar maps 
near a fixed point. Our approach follows the guidelines of Poincare when he studied the 
same problem for ordinary differential equations, see [23] and the references there in for the 
approach to ordinary differential equations. In Section [5] we will apply the result below to 
study the case k = 5. 

Theorem 1. Let F : — t- an analytic map defined in U, an open neighborhood of the 
origin, such that F(0, 0) = (0,0) and DF{0,0) is diagonalizable with eigenvalues A and fi. 
Assume that F has a meromorphic first integral H inU. 

(i) If Xfi then there exists {p, q) € Z^, {p, q) 7^ (0, 0), such that A^/i'^ = 1. 

(a) If X ^ and /i = then there exists n G N"*" such that A" = 1. 
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When the map F -.U cM? ^ is real valued and of class C'^(pi) the proof of TheoremjT] 
can be adapted following the same steps. Taking into account that in this case, when A G C 
is an eigenvalue of DF{0, 0), then A is also, and we have to deal with the resonant condition 
A^A*^ = 1, we obtain the following result: 

Corollary 2. Let F : U C R'^ ^ be a C'^{U) map such that F(0,0) = (0,0) G U and 
DF(0,0) is diagonalizable, with eigenvalues A and jjL. Assume that F has a meromorphic 
first integral H inU. 

(i) If X,fj, e M, A/i / 0, then there exists (0,0) / {p,q) G I? such that XPfi'' = 1. 

(ii) //0/AgC\M (hence ^ = X), then either |A| = 1 or A = |A|e*^ and there exists 
/ n G N such that {e'^f = 1. 

(Hi) If X ^ and fi = then there exists a n G such that A" = 1. 

The above results will be applied to prove the meromorphic non-integrability of many 
cases when k = 5, see Theorem 20 On the other hand, next result will be the key point to 
prove the existence of rational integrable cases for all A; 7^ 5, see Theorem |19[ 

For the recurrence ([T]) we look for non-autonomous invariants of the form 

F(.,,,„) = 2^ (3) 
xy 

where 

$„(x, y) = An + BnX + Cn.y + Dnx'^ + F„y2 + GnX^ + HnX^y + Inxy'^ 

with all the sequences of positive numbers. This method is introduced in [T7j and the special 
form of V is inspired by this paper and the known invariant of the Lyness recurrences, see 
mm [23]. We prove: 

Theorem 3. // the recurrence ([T]) has an invariant of the form ([s]) then a^+e = cin o,nd 

)y + Fn-3X 

+ Fny^ + Fn-2x^y + Fn-ixy'^, (4) 
where satisfies that Fn+e = Fn and a„+iF„+2 - «ni^n-3 = 0. 



Corollary 4. (i) The non- autonomous k-periodic recurrence ([T]) has invariants of the fi 
Q if and only if k G {1, 2, 3, 6}. 



orm 
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(ii) The first integrals of the maps -F[fc], for k G {1, 2, 3, 6}, corresponding to the invari- 
ants given in Theorem are: 

, . a + (a + + (a + l)y + + y2 + x^y + xy^ 

ya{x,y) = , 

xy 

, , a6 + (a + 6^)x + (6 + a^)y + + ay^ + ax^y + 6x1/^ 

xy 

, , ac + (a + 6c)x + (c + a6)y + 6x^ + + cx^w + axw^ 

xy 

af + {a + bf)x + {f + ae)y + bx'^ + ey'^ + cx'^y + dxy'^ 

Vf,e,d,c,b,a{^^y) = ■ 

xy 

Remark 5. Our proof of Theorem^ does not require the sequence of parameters {an} to 
be periodic. 

Observe that 

, w ^ ^ ^ , {x + l){y + l){a + x + y) 

Va[x, y) -\-2 + a= 

xy 

is the usual first integral (invariant) of the map Fa associated to the classical Lyness recur- 
rence, see for instance p]. It is already known, see |1H [221 123j . that in the two and three 
periodic cases the functions Vh^a and Vc,b,a are first integrals of the maps q and Fc^b,a-, 
respectively. These first integrals play a crucial role for the understanding of the recurrence 
([l]) when k = 2,3, see again [iT]. To the best of our knowledge the existence of a first 
integral for the general non- autonomous 6-periodic case was not known. In Section [4] we 
use it to describe the dynamics in this case. 

Also observe that, due to the form of the invariants, all the maps , for k G {1,2,3,6}, 
preserve a foliation of the plane given by biquadratic curves, which are elliptic except for 
a finite number of level sets. In fact these maps are particular cases of the celebrated 
QRT family of planar maps. Perhaps a further algebraic-geometric approach, like the one 
presented in by studying the maps induced by each Fj;,] on the corresponding elliptic 
surface could give more information about the reason why the cases k G {1,2,3,6} are 
special. 

It is also interesting to notice that other integrable QRT maps with periodic coefficients 
have been found recently [25j . as well as another major family of maps: the Hirota-Kimura- 
Yahagi type ones |20j . 

As we have already commented, it is known that for very concrete values of oi, . . . , 05 
and suitable initial conditions, the behavior of {x„} is different to the ones appearing when 
k G {1,2,3} and in particular ([T]) is non-persistent, see [71 Example 5.43.1] or |14j . This 
behavior can also be seen considering 

(x + a)y^ 



7 



Since -Fa,i,i,i,i(li y) = (1> (1 + a) y/2) it is clear that for a > 1 the orbits of the points of 
the form (1, y) with y ^ are unbounded. 

Our next result allows to establish, when k = 5, the non-persistence of the recurrence ([T]) 
for many values ai, . . . , a^. 

Theorem 6. Consider recurrence Q /or A; = 5. Set 

4>i-= Y\. ■^'^'^ i = l,2,...,5. 

n = i (mod 5) 
n — 1, . . . , k 

If for all i = 1, ... ,5, (pi ^ 1 and 

min {(pi} < 1 < max {(j)i}, (5) 

i=l,...,5 i=l,...,5 

then Q is non-persistent. In fact, for an open set of initial conditions, liminf„_^oo(a;n) = 
and limsup„_j.oQ(x„) = +oo. 

In the above result, the open set of initial conditions for which the result holds is 
sometimes the whole first quadrant . For instance, this is the case when k = 5 and 
ai = a,a2 = 00,03 = c, 04 = l/o and 05 = l/(oc), when o > 1 and ac > 1, because 

^^,i,c,ac>,y) (6) 

ac'a' ' ' \a ac/ 

is a linear map with a stable node at the origin. 

The rest of the paper is organized as follows. In Section[2]we introduce some preliminary 
results, while in Section [3] we prove the main tools described in Section |1.3[ Section |4] is 
devoted to the cases for which we find rational integrability, while in Section [5] we prove the 
non-integrability results when k is a multiple of five. Finally, in Section [6] we present some 
numerical evidence of chaos. 



2 Preliminary results 

This section contains some technical preliminary results and other known results that we 
will use in the proofs given in subsequent sections. 

The next result will be useful for our numerical simulations. As we will see, some 
new variables allows to "observe" much better the numerical non-integrability studied in 
Section [6j Its proof is straightforward. 

Lemma 7. The sequence ([T]) in the variables Zn '■= log(a;„) becomes 

Zn+2 = -Zn + log(a„ + exp(2;„+i)). 
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and the corresponding maps Fj^] are conjugate to where = Ga^,ak-i—,a2,ai^ 

Ga{x, y) = [y, -X + log(a + exp(y)), 
and each Ga is defined on the whole plane, M?. 

Observe that the maps G^^] are area preserving. In fact, it is easy to see that the maps 
and satisfy the following properties: 

Lemma 8. For every choice of positive numbers ai, . . . ,ak, 

(i) The map F^^ preserves the measure m{B) = ^dxdy or, in other words, it pre- 
serves the symplectic form oj := ^dx A dy. In consequence, it holds that 

KFlk]{x,y)) = det{DF[k]{x,y)) n{x,y), 

where fi{x, y) = xy. 

(a) The map Gj^j preserves the Lehesgue measure n{B) = dxdy. That is, it preserves 
the canonical symplectic form dx A dy. Hence, it holds that det{DG[i^j{x, y)) = 1. 

A related issue in connection with the above lemma is the fact ([6, Thm. 1]) that the 
group of symplectic birational transformations of the plane (which is the group of birational 
transformations of which preserve the differential form uj) is generated by compositions 
of the Lyness map Fi (the 5-periodic case of F^^, with a = 1); an scaling; and a map of the 

form {x,y) — )• {x"'y^,x'^y'^) where the matrix [ | € SL{2,'L). This was conjectured 

\c d ) 

by Usnich in |27j and recently proved by Blanc in the above mentioned reference. 

The next result allows to know the dynamics of each F^^ when the map has a smooth first 
integral, its applicability to characterize the dynamics of any integrable is guaranteed 
by Lemma [8| 

Theorem 9 ([9]). LetU C be an open set and let F : U ^ U be a diffeomorphism such 
that it has a smooth regular first integral V : lA ^ M. and there exists a smooth function 
^ : U ^ such that for any {x,y) G U, n{F{x,y)) = det{DF{x,y)) fi{x,y). Then the 
following holds: 

(i) If a level set := {{x,y) E U : V{x,y) = h} is a simple closed curve invariant 
under F, then the map F restricted to Th is conjugate to a rotation. 

(a) IfTh is diffeomorphic to an open interval curve and invariant under F , then the map F 
restricted to Th is conjugate to a translation. 
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The next result proves that all the fixed points p of some map Fj^j, in such that 
-Pa ,a „i,...,ai (p), for all j < k, is well defined are resonant. As we will see in Proposition 



21 



the hypothesis on the maps -Faj,aj_i,...,ai (p) is unavoidable because for j = 5 there appear 
some cancelations that make that the maps F^^j] have as fixed point p = (0, 0) and this 
point can be of saddle type with arbitrary eigenvalues. In fact this property will be the key 
point for our proof of non-existence of meromorphic first integrals for most F^^, k = 5, see 
Theorem [20l 



Proposition 10. Let p £ be a fixed point of a composition map Fj^j and such that 
(p) is well defined for all j < k. Then 

detpF[,,](p)) = l. (7) 

Proof. From Lemma |8] we know that Gj^j is a symplectic map that preserves the canonical 
form, hence det(-DG[fc]) = 1. On the other hand, since F^f^^ and are conjugated maps 
(Lemma [T]), the Jacobian matrices of these maps at their corresponding fixed points have 
the same eigenvalues and the result follows. | 

As a consequence of the above Proposition we have: 

Corollary 11. Let p £ M? be a m-periodic point of a composition map F^^ such that 
Fa, (p) is well defined for all j < km. Then 

det(DF[^(p)) = l. 

The following lemma studies the number of fixed points of Fj^j for k = 4,5, 6. 
Lemma 12. (i) There is a unique fixed point of Fd^c,b,a in and it satisfies 

X = + {a — c)y — d, 
y = x^ + {d — b)x — a. 

(a) There are either 0,1,2 or a continuum of fixed points of Ff,^d,c,b,a 'i^n- o-nd they satisfy 

{b-l)x + {l-d)y + {a-e) = 0, 
cxy — {e + x){a + y) + bx + y + a = {). 

(Hi) Let J^f,e,d,c,b,a C be the set of fixed points of map Ff^e,d,c,b,a and let Sf^e,d,c,b,a C (3+ 
be the set of singular points of its first integral Vf^e,d,c,b,a given in Corollary Then 
J^f,e,d,c,b,a = f,e,d,c,b,a o,nd both sets Coincide with the set of points of satisfying 

r, (f + x)(a + bx) 
e + ax 
^2 ^ {a + y){f + ey) 
b + cy 
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Moreover card(^/,e,d,c,6,a) > 1- 
Proof, (i) The set of fixed points of Fa,c,b,a is exactly the set of points satisfying 

Fd(Fe(F(.(F„(x,y)))) = 

but it is not easy to handle these two equations. On the other hand, the equivalent condition 

Fh{Fa{x,y)) = F-\F^\x,y)), 

lead us to the system of the statement. Clearly both parabolas meet at a unique point 
in Q+. 

(ii) Studying the condition 

F,{F,{Fa{x,y))) = F-\F-\x,y)) 

we obtain the system of the statement. The a;-coordinate of a fixed point has to satisfy the 
quadratic equation 

(c - - + {2e-l + bd + ac-ec-eb- ad)x + (e - l)(e - ad) = 0. 

Prom this equation we easily obtain the result. Notice that simple cases having infinitely 
many fixed points appear for instance when h = d=l and e = a. 

(iii) The two conditions given by 

F,mFa{x,y))) = F-\F-\Fj\x,y))), 

directly lead to the system of the statement. The set of singular points of Vf^e,d,c,b,a is 
formed by the points satisfying 

{{x,y) e Q+ : g^Vix,y) = g^Vix,y) = 0}. 

The two equations describing the above set exactly coincide again with the two equations 
given in the statement. So J'f^e,d,c,b,a = Sf,,.j,c.b.a- That card(J-'^_f;.(/.c,6,a) > 1 can be seen 
studying the behavior of the functions, ^'^^gj!^'^'^'^^ and ^^^-^-fq^^^^-^ , near and +oo. | 

Finally, we will also use the following results: 

Lemma 13. The map -^i/o,c,ac,a is conjugate to the Lyness' map Fi^^^^iy 

, - I and F 1 {u,v) = v, — . If we 

y a J ~at? \ u I 

consider the linear map 

(p{x,y) = (-, — ) , 
V c ac/ 

it holds that F i = 93 o Fi o 99^^, as we wanted to prove. | 
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A nice consequence of the 5-global periodicity of the Lyness map Fi{x, y) = {y, {l+y)/x) 
and the above lemma is the following result: 

Corollary 14. Recurrence ([T]) with k = 4 and [01,02,...] = [1/c^, 1/c, c, c^, 1/c, . . .] 
is globally 20-periodic, i.e. -^c^c,i/c,i/c2(^' = (^^u) f^'^ "-^^ (^'?^) ^ ■ 

3 Proof of the main tools 

This section is devoted to proving Theorems [l| [3] and [6j 
Proof of Theorem [7} Write 

P{x,y) Pn{x,y) + 0{h + l) 
H{x,y) - - 



Q{x,y) Qrh{x,y) + 0{Th + l)' 
where Pa and Qm are homogeneous polynomials with degrees n > and m > 0, respectively, 
and 0{k) denotes terms of order at least k. Firstly we prove that it is not restrictive to 
assume that h > rh and that if n = m then Pfi{x,y)/Qrh{x,y) is not constant. Notice that 
if is a first integral then 1/H is also. Hence we can assume that n > rh. If n = m and 
P'h = ilQn for some 7^ E C, take H = H — rj. Clearly H \s & new first integral of the 
form H{x, y) = (0(n + 1)) / {Qrh{x, y) + 0{fh + 1)), as we wanted to see. 

It is also clear that in a neighborhood of the origin we can assume that F{x,y) = 
{Xx + Oi2),fiy + 0{2)). 

(i) We start studying the case A// / 0. By imposing that if is a first integral of F inU 
we have that 

P{F{x,y))Q{x,y) = P{x,y)Q{F{x,y)). 
By taking the lower order terms of the above equality we obtain 

Pn{Xx, ny)Qfh{x, y) = Ph{x, y)Qrh{Xx, ^y). (8) 

Define 

D / N Pn{x,y) , . Qm{x,y) 

Pn[x,y) = s ^ , TT, Qmix,y)- 



gcd{Pn{x,y),Qrhix,y))' ' gcd{Pnix,y),Qrh{x,y))' 

where n > m are suitable non-negative integers. By using the homogeneity of P„ and Qm, 
equation ([s]) becomes 

/i"y"P„(Ax/(;uy), l)y"'Q^{x/y, 1) = l)fi"'y"'Qm{Xx/ {f,y), 1), (9) 

where notice that we have canceled the common factor of Pn and Qm- By introducing the 
polynomials in one variable p„ (it;) = Pniw, 1), qm{w) = Qmiw, 1), with respective maximum 
degrees n and m, and p = X/ fi, w = x/y, equation ^ becomes 

l/'~'^Pn{pw)qmiw) = Pn{w)qm{pw), (10) 
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where we know that pn and qm are not identicahy zero and have no common root. 



Notice that equahty ( 10 ) imphes that ii w = w* is a root of pn then pw* is also, and 
hence p'"w* for any / G N, is a root of Pn- Since Pn has at most n roots, ii w* ^ we have 
that = 1 for some k < n, proving the theorem, because X^pT^ = 1. A similar reasoning 
can be done for q^- Hence it only remains to study the cases 

Pn{w) = au)"", < n < n, and qm{w) = bw"^, < m < m, 

for some complex numbers a and b, ab ^ 0. Remember that we know that both polynomials 
have no common roots. So, at least one of the two numbers h or m has to be zero. In any 



case, the equation (10) becomes 

p''-"'ap^wHw'^ = awHp'^w'^, 

giving /x"~™(A//x)"~™ = ^™-™^"+"^-™--" = as we wanted to prove. 

(ii) When X and p = equation ([s]), after dropping the common factor of Pa and 
Qrh, becomes 

Pn{Xx,0)Qm{x,y) = Pn{x,y)Qm{Xx,0). 

Notice that Pn{x,0) = ax", Qmix,0) = bx"^, and {a,b) / (0,0), because, otherwise Pn and 
Qm would have y as a common factor. Hence 

aA"x"Q„(x,y) = 6A'"x'"P„(x, y), 

and so ab ^ 0. Therefore Pn{x,y) = aX^~"^x^~"^Qm{x,y)/b. Since P„ and Qm have no 
common factor, we get that m = and so Qm = b. Hence this last equality becomes 
Pn{x, y) = aA"x". Then ax" = P(x, 0) = oA^x", giving A" = 1, as we wanted to prove. | 

To illustrate the above result in the next remark we present some examples of maps 
having (or not having) meromorphic first integrals. 

Remark 15. (i) The linear maps F{x,y) = {Xx,py), with X and p satisfying the resonant 
condition X^p'' = 1 are the simplest maps with meromorphic first integrals H{x,y) = x^y"^. 

(ii) The map F(x,y) = (x + y(x — y),0), with an eigenvalue 0, has the first integral 
H{x,y) = (x-y + l)(y + l). 

(Hi) For maps with identically zero linear part we can have existence or not of mero- 
morphic first integrals. For instance the map F{x,y) = (x^,xy) has the first integral 
H{x, y) = x/y. On the other hand, by using the same tools that in our proof of Theorem^ 
we can prove that the map F{x,y) = (x^,y^) has no meromorphic first integral. 
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Proof of Theorem^ The condition that a function V{x,y,n) of the form ([3]) is a non- 
autonomous invariant of the recurrence ([T]) becomes 

for all (x, y) € Q"*" and all n £ N. Imposing that the each one of the coefficients of the 31 
monomials x^y^ vanishes identically and playing a little bit with these conditions we obtain 
that Q holds and moreover that 

an+lFn+2 - anFn-3 = 0, (11) 
Fn+3 - Fn-3 + a„+2-Fn+2 - a„-F„_2 = 0. 

From the first equation we get that 

Fn+2 Fn+3 

an — r= a„+i — — — an+2- 

-fn-3 -f'n-2 ^n-3 

Plugging this equation in the second one we obtain that 

{Fn~3 — 0'n+2Fn+2) = 0. 

-f'n-3 

Clearly the above equation holds if either {Fn}n is a 6-periodic sequence or F„_3 = 

an+2Fn-\-2- 

In the first situation let us prove that if is a p-periodic sequence, p G {1,2,3,6} 



then Un also has to be p-periodic. Assume for instance that p = 3, then using (11) we have 

a-n+3 _ an+3 CLn+2 flra+l _ Fn-1 Fn-2 Fn-3 _ Fn+2 Fn+4 Fn+3 _ ^ 
a-n an+2 fln+l On -Fn+4 Fn+3 Fn+2 Fn+3 Fn+2 

as we wanted to see. The other cases follow similarly. 

In the second situation we have that Fn~.3 = a„+2-^n+2- Using this equation and equality 



( 11 ) we have that 

Fn-3 fln+i 

an+2 — ^ — ■ 

^n+2 an 



which is a well-known 6-periodic recurrence, as we wanted to see. Finally, using (11) six 
times we get that Fn+e = Fn- | 

Before proving Corollary [4j we explain here how non-autonomous invariants and first 
integrals are related. Consider a recurrence with fc-periodic coefficients and having a non- 
autonomous invariant V{x,y,n) that satisfies V{x,y,n) = V{x,y,n + k). Then H{x,y) := 
V{x,y, 1) is a first integral of Fj^]. Conversely, if H{x,y) is a first integral then 

V{x,y,n) := H{Fai^,ak-i,...,aei^^y))' where I < £ < k, n-i = k 
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is a non-autonomous periodic invariant of the recurrence. These relations are used in the 
next corollary for constructing the first integrals of Fj^j, k = 1,2,3,6 using the invariant 
found in the above theorem. Notice also that there is another way to relate both concepts. 
Indeed, it is possible to replace the non-autonomous fc-periodic recurrence by an autonomous 
map on an enlarged phase space of dimension x = M'^"'"^, simply considering the 
map (a;n,x„+i,ai,a2, ...,afc_i,afc) x„+2, 02, ^3, Ofc, ai)- In this case, any non- 

autonomous invariant is just an ordinary first integral for the above map. This approach is 
not used in this paper. 

Proof of Corollary^ (i) This result is proved along the proof of Theorem |3| above. 

(ii) We only give the details for k = Q. The other cases follow similarly. We introduce 
the following notations for the non-autonomous 6-periodic recurrences: 

{an} = ai, 02, . . . = a, 6, c, d, e, /, a, 6, c, d, e, /, a, . . . 
{Fn] = Fi,F2, ... = l,i,m,n,o,p, l,i,m,n,o,p, 1, . . . 

From the relations an+iFn+2 — cinFn-3 = 0, we obtain that 

/ a b c d 

t = —, m = n = -, = - and p = -. 
e e e e e 

Hence, with the notations of Theorem [3] we get that 

= aiF2 + (F3 + a2F2)x + {F2 + aiFi)y + F_2X^ + Fiy^ + F^ix^y + F^xy"^ 
= al + {m + b£)x + {£ + a)y + nx^ + + ox^y + pxy'^ 

_ 0/ + (a + bf)x + (/ + ae)y + bx'^ + ey"^ + cx^y + dxy'^ 

e 

Hence Vf^e,d,c,b,a{x,y) = e^i{x,y)/ (xy) is a first integral of F[g], as we wanted to prove. | 
We first prove Theorem [6] for k = 5. 

Proposition 16. Consider recurrence ([T]) with k = 5 and ai 7^ 1, for i = 1,2, ... ,5 and 
satisfying 

minjai, 02, as, 04, as} < 1 < maxjai, 02, as, 04, as}. (12) 

Then the recurrence ([T]) is non-persistent. Moreover for an open set of initial conditions 
liminf„^.oo Xn = and limsup„_j.oo Xn = +00. 

Proof. A computation shows that F[^-j{x,y) = {Pi{x,y), P2{x,y)) where 

{a^xy + a4y^ + a2X + (aia4 + l)y + ai) 



Pi{x,y) = - 



P2{x,y) 



(ai + y) (ai + a2X + y) 
yN{x,y) 



(ai + a2X + y + a^xy) (ai + a2a; + y) 
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and 



N{x, y) =a^x^y + a^xy"^ + a2X^ + (0104 + 0205 + l)xy + a^y'^+ 
ai(l + a2a^)x + 2aia5y + 01^05. 

First observe that, contrary to what it happens for F^^,k < 4, F[5] can be extended to a 
neighborhood of Q^. Note also that (0, 0) is a fixed point and 

Z?F[5](0,0) = 

So, under our hypotheses, the origin is a hyperbohc fixed point of F[5]. Arguing similarly 
with the shifted maps -^01,05,04,03,025 -^12,01,05,04,035 -^03,02,01,05,045 and -^04,03,02,01,05) obtain 
that the origin is also a hyperbolic fixed point for these maps, with Jacobian matrices 

and 






respectively. 

Condition (12) implies that at least there exist a parameter with a value less than one, 
and other grater that one. Since there are no parameters with value equal to one and 
the sequence is cyclic we can choose two contiguous parameters and such that < 1 and 
Oj+i > 1. This implies that the origin is an attractive fixed point for some of the five shifted 
maps. For example, suppose that 02 < 1 and 03 > 1, then the origin is an stable node for 
02,01,05,04,03- 

Taking an initial condition (xq, 2/0)5 with positive coordinates and in the basin of attrac- 
tion of the origin for the corresponding shifted map WG obta^in that lim inf ^.^^o x^i — for 
the solution of equation ([T]) with initial condition xi = xq and X2 = yo- 

Recall Fa^{x,y) = {y,{aj + y)/x), aj / 0. Thus the fact that lim sup„_j.oo Xn = 
+00 follows because if some {{xns,yns)}ns tends to (0,0) then the second component of 

{Fa,{Xns,yns)}ns tends tO +00. | 

Proof of Theorem\^ Set F[fc] for k = 5m. We can write F[k] = Fog^,... ,05^-4 o • • • o -^05,...,ai, 
so -F[^] can be extended to a neighborhood of . Furthermore, observe that 

DF^k] (0, 0) = DFa,^,...,a,^_, (0, 0) o . . . o DFo5,...,oi (0, 0) = 
Similarly the Jacobian matrices of the shifted maps have the form 

\ 
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Arguing as in Proposition 16 , the relation ([s]) implies that at least there exists a couple 
{4>i, 4>i+i) such that one of the values is greater than one and the other less than one. So the 
origin is an attractive fixed point for some of the m shifted maps. Now the proof follows 



again as in Proposition 16 | 



4 Rational integrability and associated dynamics 



As we have already explained in Subsection 1.2 the cases k = 1,2,3 are very similar and 



totally understood. From Corollary [4] we can prove in the next proposition a similar result 
when k = 6. Before stating the result we introduce the following notation: 



P/,e,d,c,f),a '■= {(«) c, d, e, /) G (M ) : system (13) has a unique solution in Q } 



P (f + x)(a + bx) 

y = ^— , 

^2 ^ {a + y){f + ey) _ ^'''> 
b + cy 

Proposition 17. For k = 6 the recurrence ([T]) is persistent. Moreover if {f,e,d,c,b,a) G 
P/,e,d,c,6,a; o'^?/ scqucncc {x^} generated by ([l]) is either periodic, with period a multiple of 
6, or it densely fills at most 6 disjoint intervals o/M^. 

Proof. We follow the same steps as in the proof of [11^ Thm. 1]. To prove the persistence 
of ([l]), it suffices to show that each level curve {{x,y) : Vf^e,d,c,b,aix,y) = h} Ci is 
bounded. Since 

af a + bf f + ae bx ey 

1 1 1 1 V cx + dy = h, 

xy y X y X 

we know that 

f + ae h a + bf h 

— r < a; < — and — ; < y < ^ 

he h d 

and the persistence follows. 



By Lemma 12 (iii), under our hypotheses, the set of fixed points of -F[6] and the set of 
singular points of V[g] coincide and consists of a single point. Following again the same 
guidelines of the proof of [11, Thm. 1], which in turn is based on |3l Prop. 2.1], we prove 
that all the level curves of Vjg] in Q"*", apart from the fixed point, are diffeomorphic to circles. 
Hence by using Lemma [s] and Theorem |9j (i) the proposition follows. | 

Remark 18. We believe that Pf^e,d,c,b,a is the whole o/(M+)^ but we have not been able to 
prove this equality. In any case it is easy to find sufficient conditions to ensure that some 
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{a,b,c,d,e,f) belongs to P/,e.d.c,f).a- For instance, since 

d ( {f + x){a + bx) \ bdx^ + 2bex + ae + bef - adf 



dx \ e + dx J (e + dxY 

d f {a + y){f + ey) \ cey^ + 2bey + bf + abe — acf 
dy 



b + cy 



{b + cyf 



when both numerators have no positive real roots the point (a, 6, c, d, e, f) is in the set, 
because the functions that we have derived are both increasing and so the curves defined by 



system ( 13 ) cut in a single point. 



Next result collects our integrability results for any k ^ 5. 
Theorem 19. (i) For any k > 15, there exist sequences {on} of prime period k and 



rank k such that F\ 



Fak,...,a2,ai is rationally integrable and the corresponding re- 



currence ([Ip is persistent. 

(a) For any k < 15, k ^ 5, there exist sequences {an} of prime period k with the ranks as 
in Table 1, such that Fy^ is rationally integrable and the corresponding recurrence ^ 
is persistent. 

(Hi) Moreover it is possible to take in all the above cases parameters oi, 02, • • • Ofc such that 
each sequence {xn} is either periodic, with period a multiple of k, or it densely fills at 
most k disjoint intervals o/M"*". 



k 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 < /c < 14 


k> 15 


Rank 


1 


2 


3 


4 




6 


3 


4 


5 


k-5 


k 



Table 1 . Possible ranks for integrable Fj;,] . 

Proof. We start by introducing some notation. Given aj and q positive, we consider the 
sets Si := I ^, Cj, OjCj, ajj. Assume that and Cj are such that Card(5j) = 5 and 
consider 

' X y 



y) = F^ L c a c a i^i y) 

where we have used expression ([g]). Notice that 1 ^ Si. Given any natural number m > 1, 
we also consider m sets 5i, 52, . . . , Sm, and define ^t™' = <I>m ° ^m-i ■■■0^1. Then 



X 



V 



m ' m 

Yltti Yl O-iCi 
1=1 



\i=l 
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When m = we consider $['^l(x, y) = {x,y). Finally, choosing the values of the parameters 

m m 

such that aj = 1 and Cj = 1, we obtain that for all m > 3, ^^^\x,y) = {x,y). More- 

i=l i=l 

over, for these values of m, the parameters Oj and Cj can be chosen such that Card(Uj^QS'i) = 
5m. Observe also that when m = 1 it is not possible to choose ai = 1 and ci = 1. When 
m = 2 it is again possible but with Card(U?^QS'j) = 5. 

Now we can start the proof of the theorem. First we study the cases k < 4 and k > 15. 
Consider k = 5m + i with i S {0, 1, 2, 3, 4} and m = or m > 3. 

Now, taking 



^ix,y) 



{x,y) 


for 


i = 0, 


Fa{x,y) 


for 


i = l, 


Fb,a{^,y) 


for 


i = 2, 


Fc,b,a{^,y) 


for 


i = 3, 




for 


i = A, 



(14) 



with suitable values of a, b and c, we obtain that the orbits of 

F[k](x,y) := ^'o^.H(a;^y) = ^^>(x,y) 
are like the ones of ^ and the rank({a„}) = k. Then by using the known results for A; = 1, 2, 3 



and Lemma 13 the result follows for A; > 15 and k < A. 



When k = 6 the result is proved in Proposition [T7| Finally for 7 < /c < 14 we consider 

k = 7, -F6,a,i,i,i,i,i with Rank 3, 

k = 8, Fc,b,a,i,i,i,i,i with Rank 4, 

c,ac, a, 1,1, 1.1,1 with Rank 5, 

and ^' o F^s,a,i/c,i/{ac),i/a,i/{ac),i/a,c,<ic,a = * for 10 < A; < 14, with a and c suitably chosen. 
All these F^j^.^ have rank k — 5, as we wanted to prove. | 

5 Meromorphic non-integrability for the case k = 5 

Our main result is the following theorem: 

Theorem 20. For k = 5 and most values of {an} the map F[^ has no meromorphic first 
integral. 

Its proof is a consequence of the following result: 
Proposition 21. For k = 5 let (pi, i = 1, ... ,5 be as in Theorem^ 

4>i= Y\. 

n = i (mod 5) 
n — 1, .... k 
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Then if {4>2, (ps^ 4''ii 4'5} 't- {'/'ii ^ Q} map -F[fc] has no meromorphic first integral. 

Proof. For simplicity, we prove result for the case k = 5, being the proof in the general case 
similar. Note that the above condition reads as 

{b,c,d,e}<^{a'^,reQ}. (15) 

If F[5] = Fe^d,c,b,a has a meromorphic first integral, the same holds for all the other maps 
Fa,e,d,c,b, Fb^a,e,d,c, Fc,h,a,e,d, and Fd,c,b,a,e- These five maps have the origin (0,0) as a fixed 



point and are analytic in its neighborhood (see the proof of Proposition 16). Moreover 
the corresponding couples of eigenvalues of their linear parts at zero are l/a,e; l/h,a] 
l/c,b; l/d,c and l/e,d, respectively. Hence, applying Theorem [T| we obtain the following 
necessary conditions for the existence of a meromorphic first integral 



for some n^, mj G Z, z = 1, . . . , 5. From these equalities we get that {b, c, d, e} C {a^, r G Q}. 
So the result follows. | 

A simple corollary of the above result is: 

Corollary 22. The map -Fe,d,c,6,i ^^JS cl meromorphic first integral if and only if b = c = 
d = e = l. 

Of course, all the known rationally integrable cases, like F^^^ = F^, F^iq^ = F^^, F^i^^ = 

and F[20] = Fi/a,c,ac,a satisfy {(/'2,03,</'4,05} C {(pl, r G Q}. 

6 Numerical evidences of chaos 

Our simulations show that there are examples of maps Fj^j exhibiting SSNC when k G 
{4,7,8,11,15}. These behaviors can be seen by plotting some orbits of the corresponding 
conjugated maps for the /c-periodic sequences of parameters 2, 2, . . . , 2, 3. More vi- 
sual examples can be obtained by studying the maps ^5^7,4,2, Gi,5,i,s.;i,A,2-, G5/2.i,<5,i, 5,7,4,2; 
and Gi^5^2,<5/2,i,5,i,5,7,4,2 and G'7_4^2,5,i,5,2,5/2,i,<5,5,5,7,4,2 with 5 = 0.001. See some pictures in 
Figures 1 and 2. 
In fact we prove: 

Lemma 23. If there exist maps of the form F\^^^,F\jt^ and Fjn] exhibiting SSNC then, for 
any k > 7, k ^ {10, 15} there exist maps of the form F^f.^ with rank({an}) = k having also 
SSNC. 
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Proof. For m > 0, the maps 





■- -f^l, 1,1,1,1 


o 


^[11] 


= ^[11]' 




■- ■'^1,1,1,1,1 


o 


^[7] = 


= Fl7], 


-^[5m+8] 


■- -^1,1,1,1,1 





F[4]0 


F[4] = F[4] 


^ [5m+4] 


■- -^1,1,1,1,1 


o 


^[4] = 


-- ^[4], 




■- ■'^1,1,1,1,1 


o 


^[i] = 


= ^[4]> 



will also have SSNC. Note that, since 20 = 0, 11 = 1, 7 = 2, 8 3 and 4 ee 4 (mod 5), the 
above maps cover all the values of k given in the statement. Since one of the features of 
these maps is the existence of transversal homoclinic points, which is a structurally stable 
property, we can perturb each of the corresponding aj by aj +Sj, with all the ej sufficiently 
small, to obtain fc-periodic sequences of parameters having SSNC and rank({an}) = k, as 
we wanted to prove. | 

We have (only numerically) shown the existence of SSNC for k £ {4, 7, 11, 15}, but note 
that the above lemma allows to reduce all the other cases to these four ones. 

Although the complicated behavior of the maps, as in Figure 2, leads one to believe 
that even there may be no upper bound for the number of intervals given by the adherence 
of a sequence (formed by the sequence itself and its accumulation points), we only present 
here some simple examples. Concretely, for /c = 4 we give a map Fj^j and two sets of initial 
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conditions such that the adherence of the sequences generated by ([T]) consists of more 
than k intervals. 

We have that for a = 2, 5 = 4, c = 7 and d = 0.001, 



the sequence starting at 13.35, 7.27 is formed by 20 intervals; 
the sequence starting at 14.8, 8.25 is formed by 7 intervals. 



For instance, this last assertion can be seen by making the phase portraits of the orbit of 
Go.oi, 7,4,2 starting at (14.8,8.25), which is formed by 5 islands, together with their images 
through G2, G4^2 and 6*7^4^2 and their projections in the x-axis, see Figure 3. The property 
of the existence of sequences {xn} generated by ([T]) such that their adherence consists of 



more that k intervals should be true for all the values of k given in Lemma 23 We also want 
to comment that, for these values of k, the initial conditions lying on the stable manifolds 
of the g-periodic saddle points of G^^, also have a curious behavior: the adherence of 
is the sequence itself together with q more points, corresponding to the saddle points. In 
general q also is greater than k. On the other hand, the most complicated orbits, that 
is the ones between two big invariant curves, whose adherence seems to fill a region of 
positive measure give rise to a single interval when we consider their projections given by 
the sequence {xn}- 



A final remark 

After the first version of this paper was finished, one of the authors (A. Cima) and S. Zafar 
have obtained a proof of the non rational integrability of generic maps -F[4] by computing 
its dynamical degree, [T3] . 
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Figure 3. Case A: = 4. An orbit of G[4], their images through Gai,ai_i,...,ai, ^ = 1)2, 3, 
and the projection corresponding to {a^n}. 
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